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■ Abstract 

^ . We define a fat staircase to be a Ferrers diagram corresponding to a partition 

of the form (n a " , n — l"™- 1 , . . . , l Ql ), where a = (ai, . . . , a n ) is a composition, 
or the 180° rotation of such a diagram. If a diagram's skew Schur function is 
a linear combination of Schur functions of fat staircases, we call the diagram 
a sum of fat staircases. We prove a Schur-positivity result that is obtained 
each time we augment a sum of fat staircases with a skew diagram. We also 
determine conditions on which diagrams can be sums of fat staircases, including 
' necessary and sufficient conditions in the special case when the diagram is a fat 

• . staircase skew a single row or column. 

1 Introduction 

The Schur functions are perhaps best known as a basis of the ring of symmetric 
functions. As such, their structure constants c A , commonly known as the 
Littlewood-Richardson coefficients, which describe the products 

A 

are of paramount importance to the structure of the ring. However, the develop- 
ment and study of Schur functions has not only demonstrated their importance 
in the study of symmetric functions, but also in several other areas of mathe- 
matics. 

The Schur functions appear in the study of representation theorey. For 

■ instance, in the representations of the symmetric group, the Specht modules 
are in one-to-one correspondence with the Schur functions. Further, given two 
Specht modules and S" we have 



Schur functions are also intrinsic to the structure of the cohomology ring 
of the Grassmannian, where the Schubert classes are in correspondence to the 
Schur functions and the cup product of each pair <t m , er„ of Schubert classes 
satisfies 

ct m U a v =^c^fr A . 

A 
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The ubiquitous Littlewood- Richardson coefficients are known to satisfy > 
0. Thus each product s^Sj, gives rise to a linear combination of Schur functions 
with non-negative coefficients. We call such expressions Schur-positive. 

In recent years, there has been significant interest in determining instances 
of Schur-positivity in expressions of the form 

s^s v - s\s p and s A / p - s p / v . 

A collection of work in this vein includes [51 HJ [5] [71 IS] ■ Each of these Schur- 
positive differences gives a set of inequalities that the corresponding Littlewood- 
Richardson coefficients must satisfy. In this paper we shall construct certain 
families of skew Schur functions and shall obtain certain Schur-positive differ- 
ences. 

2 Preliminaries 

We begin by briefly introducing the various objects, notations, and results that 
this paper requires. A complete study can be found in sources such as [12] or 

A partition A of a positive integer n, written A h n, is a sequence of weakly 
decreasing positive integers A = (Ai, A2, . . . , A*) with Yli=i ^ = n - We cau eacn 
Xi a part of A, and if A has exactly k parts we say A is of length k and write 
/(A) = k. When A h n we will also write |A| = n and say that the size of A is n. 

We shall use j r to denote the sequence j,j, . .. , j consisting of r j's. Under 
this notation, we shall write A = (k Tk , k — l rfc ~ 1 , . . . , V 1 ) for the partition which 
has ri parts of size one, r-i parts of size two, . . . , and parts of size k. 

We say a — (a\,a2, • • ■ ,Ck) is a composition of n if each ai is a positive 
integer and a i ~ n - As with partitions, we call each a, a part of a, write 

\a\ = n for the size of a, and if a has exactly k parts we say a is of length k 
and write 1(a) = k. If we relax the conditions to consider sums of non- negative 
integers, that is, allowing some of the 04 to be zero, then we obtain the concept 
of a weak composition of n. 

We may sometimes find it useful to treat partitions and weak compositions 
as vectors with non-negative integer entries. When we write the vector z = 
) we shall mean the infinite vector 

z = (z 1 ,z 2 ,z 3 ,...,z n ,0, 0,0, ...). 

We shall only consider vectors with finitely many non-zero entries. Hence we 
shall only display vectors with finite length. In this manner we may unambigu- 
ously add vectors of different lengths. Thus, we have defined addition among 
partitions and weak-compositions. Further, given a positive integer i, we shall 
let a denote the i-th standard basis vector. That is, the vector that has its i-th 
entry equal to 1 and all remaining entries equal to 0. 

Given a partition A, we can represent it via the diagram of left-justified rows 
of boxes whose i-th row contains Ai boxes. The diagrams of these type are called 
Ferrers diagrams, or just diagrams for short. We shall use the symbol A when 
refering to both the partition and its Ferrers diagram. 
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Whenever we find a diagram D' contained in a diagram I? as a subset 
of boxes, we say that D' is a subdiagram of D. Suppose partitions A = 
(Ai, A2, . . • , Xj) b n and \i — (fii, fi 2 , ■ ■ ■ , Mfe) b m, with m < n, k < j, and 
fJ-i < Ai for each i = 1,2, ... ,k are given. Then fi is a subdiagram of A, and 
a particular copy of \i is found at the top-left corner of A. We can form the 
skew diagram X/fi by removing that copy of \x from A. Henceforth, when we say 
that D is a diagram, it is assumed that D is either the Ferrers diagram of some 
partition A, or D is the skew diagram A//x for some partitions A, \i. 

Example Here we consider the partitions A = (4, 4, 2) and /x = (3, 1), and form 
the skew diagram X/ji. 



h- 



The number of boxes that appears in a given row or a given column of a 
diagram is called the length of that row or column. The length of a diagram 
D is the number of rows of D and the width of a diagram D is the number of 
columns of D. Given any diagram D, the 180° rotation of a diagram diagram 
D is denoted by D° . 

For two boxes b\ and b 2 in a diagram D, we define a path from b\ to b 2 in 
D to be a sequence of steps either up, down, left, or right that begins at 61, 
ends at b 2 , and at no time leaves the diagram D. We say that a diagram D is 
connected if for any two boxes b\ and b 2 of D there is a path from b\ to b 2 in 
D. If D is not connected we say it is disconnected. 

Given two diagrams Di and D 2 , if the last column of D\ and first column 
of D 2 are both of length > i, then the near- concatenation of depth i of Di and 
D 2 , denoted D\ ©, D 2 , is the is the skew diagram obtained by placing D\ and 
D 2 so that the top-right box of D\ is one step left and i — 1 steps up from the 
bottom-left box of D 2 . 

Example Let D\ be the skew diagram (2, 2, 2)/(l, 1) and D 2 be the Ferrers 
diagram (4,4,2). 



Di D 2 
Here we show the diagrams D\ 0i D 2 , D\ © 2 D 2 , and £>i ©3 Z) 2 . 



D 1 QD 2 



£>i ©2 A2 
3 
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Given diagrams D\ and D 2 , we define their direct sum to be the skew dia- 
gram D = Di © D 2 that consists of the subdiagrams D\ and D 2 such that the 
top-right box of D\ is one step left and one step down from the bottom-left box 
of D 2 . We note that we may write © = ©o- 

Example With D 1 = (2, 2, 2)/(l, 1) and D 2 = (4,4,2), as in the previous 
example, we now show the diagram Di © D 2 . 



D 1 ®D 2 



If D is a diagram, then a tableau — plural tableaux — T of shape D is the array 
obtained by filling the boxes of the D with the positive integers, where repetition 
is allowed. A tableau is said to be a semistandard Young tableau (or simply 
semistandard, for short) if each row gives a weakly increasing sequence of integers 
and each columns gives a strictly increasing sequence of integers. We will often 
abbreviate "semistandard Young tableau" by SSYT and "semistandard Young 
tableaux" by SSYTx. 

When we wish to depict a certain tableau we will either show the underlying 
diagram with the entries residing in the boxes of the diagram or we may simply 
replace the boxes with the entries, so that the entries themselves depict the 
underlying shape of the tableau. 

The content of a tableau T is the weak composition given by 

i/(T) = (#l's in T,#2's in T, . . .)• 

Now, given a tableau T of shape D, we may wish to focus on the entries of 
T that lie in some subdiagram D' of D. In this way we obtain a subtableau of 
shape D'. Similarly, given a tableau T' of shape D' and a diagram D containing 
D', we may sometimes wish to fill the copy of D' within D as in the tableau T' ■ 

Given a skew diagram D, the skew Schur function corresponding to D is 
defined to be 

SD ( X ) = x i* Vs in Tx2#2 ' s in r • • • - w 

r 

where the sum is taken over all semistandard Young tableaux T of shape D. 
When D = A is a partition, s\ is called the Schur function corresponding to A. 

The set {s\\\ h n} is a basis of A™, the set of homogeneous symmetric 
functions of degree n. Thus any homogeneous symmetric function of degree n 
can be written as a unique linear combination of the s\. Therefore for each 
/ G A" we can write / = J2\ a >. s x f° r appropriate coefficients. We use the 
operator [s\] to extract the coefficient of s\. That is, if f = J2\ a ^ s >^ then 

[**](/) = OA- 
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As was mentioned in the introduction, for any partitions /i and v we have 

s li s v = ^c\ v s x , (2) 

Ahn 

and for any skew diagram \j \x we have 

i/hn 

where the c^„ are the Littlewood- Richards on coefficients. It turns out that the 
Littlewood-Richardson coefficients are non-negative integers and they count an 
interesting class of SSYT that we shall now describe. 

Given a tableau T, the reading word of 7" is the sequence of integers obtained 
by reading the entries of the rows of T from right to left, proceeding from the 
top row to the bottom. We say that a sequence r = ri, r%, • ■ ■ , r& is lattice if, 
for each j, when reading the sequence from left to right the number of j's that 
we have read is never less than the number of j + l's that we have read. 

Theorem 2.1 (Littlewood-Richardson Rule) (Jjfl) 

For partitions A,/i, and v, the Littlewood-Richardson coefficient c\, is the 
number of SSYTx of shape content v, with lattice reading word. 

For any / = J2\hn a A s A £ A™, we say that / is Schur-positive, and write 
/ >s 0, if each a\ > 0. Therefore, the Littlewood-Richardson rule shows that 
both s M s„ and s\/^ L are Schur-positive. For f,g € A™, we will be interested in 
whether or not the difference / — g is Schur positive. We shall write / > s g 
whenever / — g is Schur-positive. 

If we consider the relation ^ s on the set of all Schur-equivalent classes of 
diagrams (i.e. [D] s — {D'\sd = sd'}), then ^ s defines a partial ordering. This 
allows us to view the Hasse diagram for the relation >r s on the set of these 
Schur-equivalent classes. Some work in determining these equivalence classes 
includes [2 S E EE] ■ 

We close these preliminaries by mentioning several useful results regarding 
skew Schur functions. 

Theorem 2.2 fflSf. Exercise 7.56(a)) Given a skew diagram D, 

sd = s D c . (4) 

Theorem 2.3 The Schur function of any disconnected skew diagram is re- 
ducible. If D — D\ © Z?2, then we have 

sd = s Di sd 2 - (5) 

Proof Any semistandard Young tableau of shape D\ © D2 gives rise to semis- 
tandard Young tableaux of shape D± and D% by taking the obvious subtableaux. 
Conversely, any semistandard Young tableaux 71 of shape D\ and T2 of shape 
D 2 give rise to the tableau 71 ©72 of shape D\ © D 2 , which is clearly semistan- 
dard. I 
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Given a partition p contained in the a x b rectangle (b a ) we define the com- 
plementary partition p c in the rectangle (b a ) by p c = ((b a )/p)°. That is, p c is 
the complement of p in (b a ) rotated by 180°. It is easy to see that this definition 
does define a partition. We display the relevant diagrams below for clarity. 



P 



(p c )° 



For what follows, we shall make use of the following fact. 

Theorem 2.4 (Wl) Let p be a partition contained in the a x b rectangle (b a ), 
k C p be a second partition. Then the skew diagram p/n satisfies 

S p/K = ^ t C Kp cS ^ C ' 

where c v KpC are the Littlewood- Richardson coefficients. 

Given a symmetric function / = a„s„ we define the truncated comple- 
ment of f in the rectangle (b a ) as 

c(f) = ^2 a v S v c - ( 6 ) 

The rectangle being used should be clear from the context if it is not specifically 
mentioned. 

We note that one effect of the restriction v C (b a ) is that in passing from 
/ to c(/), we are reducing computations to a variables. This follows since any 
term s v from / with l(y) > a is effectively being set to zero, which is precisely 
what happens when reducing f to a variables. 

We may now restate Theorem 12.41 as follows. 

Corollary 2.5 Let p be a partition contained in the a x b rectangle (b a ), and 
n C p be a second partition. Then the skew diagram p/n satisfies 

Proof From the definition of the Littlewood-Richardson numbers, we have 




Hence 

c{s K S p a) = c(^2c V KpC S v ) = C lp" S ^- 
v i/C(6») 

By Theorem 1 2. 4[ this is just s p / K , so we are done. | 
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One must be careful in working with the expression c(s K s p c). We must 
truncate any term s v we obtain in from the product with v <2 (b a ). Thus we 
must be mindful of the dimensions of the rectangle we are working in. 



3 Staircases and Fat Staircases with Bad Foun- 
dations 

A Ferrers diagram is a staircase if it is the Ferrers diagram of a partition of the 
form A = (n, n — 1, n — 2, . . . , 2, 1) or if it is the 180° rotation of such a diagram. 
Both these diagrams are referred to as staircases of length n and will be denoted 
by <5„ and A„ respectively. 



Example Here wt 



the two staircases of length 5. 



Given a composition a = (a\, . . . , a n ), we let 
S a = (n a " , n - l"- 1 , . . . , 2" 2 , 1 Q1 ) and A Q = (n Q ™ , n - l c 



,2 a2 ,l ai )°. 



We call a skew diagram D a fat staircase if D = 5 a or D = A a for some 
composition a. The numbers on count the number of rows of D with i boxes, for 
each i. Using this notation the regular staircases may be expressed as S n — S^n^ 
and A„ = A^n), respectively. Both fat staircases 5 a and A a have width = 1(a) 
and length = |a| = Ym=i a i- 

Example Here we see the the fat staircases <5(i,2.2) an d A( 3>lj2 .3). 



•5(1,2,2) 



V (3,l»2,3) 



Given a composition a, k > 0, and partitions A, fi with Ai — fj,i — k < 1(a) we 
now define <S(A, fi, a 4 ; k) to be the diagram obtained by placing X/fj, immediately 
below A a such that the rows of the two diagrams overlap in precisely Ai — n\ — 
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k positions. We call <S(A, /x, a* 3 ; k) a fat staircase with bad foundation. The 
subdiagram A//x is called the foundation of S(X, /lx, a < ; k). 

The fact that A Q and A//i overlap in precisely Ai — /Ji — k positions means 
that the first row of A//x begins exactly one box below and k boxes left of 
the bottom-left box of the diag ram A a . When we wish to have a partition 
as the foundation we shall write /x = and simply use S(X,a < ;k) in place of 
<S(A, /x, a* 1 ; k). 

Example If we take a = (1, 1, 3, 1, 2, 1), A = (6, 5, 5, 5, 3), /x = 0, and k = 0, 
then we obtain the following staircase with bad foundation S(X,a < ; k). 



The reason we write >S(A, /x, a < ; k) instead of writing S{X, /x, a; k) is to avoid 
confusion in the cases when the composition a = (ai, cui, ■ ■ ■ , ct n ) is weakly de- 
creasing and could be misinterpreted as representing the diagram of a partitions. 
In this case, confusion could arise, since we shall now define <S(A, /x, D; k) for any 
skew diagram D. 

Given a skew diagram D and partitions A, [i with Ai — \i\ — k < the length 
of the last row of D, we now define S(X, /x, D; k) to be the diagram obtained 
by placing A//x immediately below £> such that the rows of the two diagrams 
overlap in precisely Ai — \i\ — k positions. As before, k is the distance to the 
left that the first row of X/k extends from the last row of D. 

For example, consider the diagrams <S((2, 1), (2, 2); 1) and <S((2, 1), (2, 2) < ; 1) 
shown below. The first uses the diagram D = (2,2), whereas the second uses 
the diagram D = A( 2 .2). 



5((2,1),(2,2);1) 



S((2,1),(2,2)V) 
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One of the advantages in computing the skew Schur functions of fat staircases 
with bad foundations is that, when using the Littlcwood-Richarson rule, the A a 
portion of the diagram can be filled in only one way. By using Theorem 12.21 we 
can be see this algebraically from the equation 

SA a = SA» = S«5 Q , 

where s$ a is a Schur function. The unique filling of A a obeying the semistandard 
conditions and the lattice condition is easily seen to be the filling that places 
the entries 1,2,...,/ into each column of length I. 

Lemma 3.1 Let S(X, [i, a^; k) be a fat staircase with bad foundation for some 
k > and T be a SSYT of shape S(X, fi, a 4 ; A;) whose reading word is lattice. If 
a = (ai , . . . , a n ), then the entries in the first row of the foundation of T consist 
values taken from the set 

Ra,k = < 1 + ^ a„ + i_i 
I i=l 

Furthermore, the value 1 can occur at most k times and the rest of the values 
can appear at most once. 

Proof Let R be the first row of the foundation of T and t £ R. 

Since T is a SSYT, the columns strictly increase. Thus t — 1 is allowed if 
and only if k > 1 since it is precisely in that case that the first value in R is not 
below an entry of A a . Furthermore, since there are only k boxes from the first 
row of the foundation of T that extend out from A Q , there can be at most k 
l's in R. 

If t > 1 then, when reading the row R from right to left, the lattice condition 
implies that there is at least one more t — 1 in A a than there are i's in A Q . 
Since the content of A a is (n an , n — 1 Q " _1 , . . . , l Ql ), the only instances when 
this occurs are when t = 1+X}j=i j a «+i-j f° r 3 = 1> 2, • • • , n. Therefore every 
entry of R is an element of R aj k- Further, if a value t > 1 appeared twice in i?, 
then the lattice condition would be violated. Hence each t £ R a ,k, t ^ 1, can 
appear at most once in R. | 

The next result tells us when we may obtain a SSYT of shape <S(A, //, a 3 ; k) 
with lattice reading word from a SSYT of shape X/fj, © A Q with lattice reading 
word. 

Lemma 3.2 Let a be a composition, X and /i be partitions, and k > such that 
Ai — /xi — k < 1(a). IfT is a SSYT of shape X//i(B A Q with lattice reading word 
such that there are at most k l's in the first row of X/fi, then the tableau of 
shape S(X, fj,, a 4 ; k) obtained from T by shifting the foundation A//i to the right 
is also a SSYT with lattice reading word. 

Proof Let T be a SSYT of shape A//i© A Q with lattice reading word and let T' k 
be the tableau of shape <S(A, //, a;* 1 ; k) obtained from T by shifting the foundation 
A to the right. Since shifting X/[i to the right does not affect the order in which 
the entries are read, T' k has a lattice reading word. Also, the rows of T' k weakly 



1,2, 



,n> U 



{1} 



if fc > 
if k = 0. 
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increase since they are the same as the rows of T. Further, to check that the 
columns of TL strictly increase, we need only check that they strictly increase 
at the positions where the two subdiagrams A a and A//i are joined. 

Let R denote the first row of \j \x and a — (a%, . . . , a n ). As in the proof of 
Lemma [3.11 the lattice condition on T implies that the entries of R consist of 
values of R a ,k- Further, the value 1 can occur at most k times and the rest of 
the values of R are distinct. Let q be the number of times 1 appears in R, so 
that k > q. Further, let r\ < r% < . . . < r\ 1 be the entries of R. 



Consider the case k > 1. Since n = 
mirx(-R a ,fe) and for each 1 < j < n we have 



1, we have r q 



r j+q > the (j + l)-th smallest value of R a ,k = 1 + ot-n+l-i- 

i = l 

Since k > q, for each 1 < j < n we have 



rj+k > rj +q > 1 a n+ i- 



As illustrated in the diagram below, the entry rj + k is beneath 53i=i a n+i-i 
boxes. From the unique filling of A Q , the entry of A a directly above Tj + k is 



ri 


r2 











Tk 



n+f, r 2 +h r 3+k 



1+h 
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Thus the columns strictly increase. Therefore T[ is a SSYT with lattice 
reading word, as desired. 

Now consider the case when k — 0. Then for each 1 < j < n we have 

i 

r j > j-th smallest value of R a ,k > 1 + ^ ct n +i-i- 

i=\ 

Also, the entry rj is beneath precisely Y^i=i a n+i-i boxes, so the entry of A Q 
directly above rj is Y^l=i a n+i-i- Thus the columns strictly increase. Therefore 
T' k is a SSYT with lattice reading word, as desired. |j 

Example Let a = (2, 2, 1), A = (3, 2), and k = 2. Consider the SSYT of shape 
A © A a with lattice reading word and two l's in the first row of A shown on the 
left. This gives rise to the SSYT of shape <S(A, a^; 2) with lattice reading word 
shown on the right. 
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4 Sums of Fat Staircases 

Suppose a diagram D = p/n is such that 

y=fat stair 

That is, for every v that is not a fat staircase, we have c p KU — 0. When this 
happens we say that D is a sum of fat staircases. For each fat staircase v we 
let a{v) be the composition such that <S Q („) = v. That is, a{v)i is the number 
of parts of v equal to i. Then using these compositions we can rewrite sd as 

i/=fat stair 

Example Let p = (4, 3, 3, 3, 3, 3, 3), k = (2, 2, 2, 1, 1), and L> = p/n. Then 

S -D = s (4,3,2,2,l,l,l) + s (3,3,3,2,l,l,l) + s (3,3,2,2,2,l,l) 
= SA (3,2,1,1) "t" s A (3 1>3) + s A (2>3 2) - 
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We now proceed to examine which skew diagrams D are sums of fat stair- 
cases. The following results are concerned with adding or removing columns to 
a skew diagram on the left or right side of the diagram. 

Lemma 4.1 Let c be a column and D be a skew diagram that is not a sum of 
fat staircases and let D\ = D 0j c and D2 = c(Di D be obtained from D by the 
addition of a single column. Then neither D\ nor D2 is a sum of fat staircases. 

Proof We note that for D\ and D2 to be defined we require that i < the length 
of the first column of D, i < the length of the last column of D, and i < the 
length of c. 

We shall begin by proving that D2 is not a sum of fat staircases. Since D 
is not a sum of fat staircases there is a SSYT T of shape D and lattice reading 
word whose content is v, where v is not a fat staircase. That is, > + 2 
for some i. 

Let n be the length of the column c. Thus i < n. We create a tableau T" of 
shape D2 and lattice reading word by filling c with the numbers 1, 2, . . . , n and 
by filling the rest of D2 as D is filled in the tableau T. Then T" is semistandard 
and has a lattice reading word. Further, c(T') = v + (l n ). Since i < n, there 
are two cases to consider. If i < n, comparing the i-th and i + 1-th entries of 
this content gives 

c(T')i =Vi + l> Vi+i + 3 = e(T");+i + 2. 

If i = n, comparing the i-th and i + 1-th entries of this content gives 

c(T')i =Vi + l> v i+1 + 3 = c(T') i+ i + 3. 

In both cases we see that c(T') is not a fat staircase. Hence D2 is not a sum 
of fat staircases. 

Then, since sd° — su is also not a sum of fat staircases, the above shows 
that c 0j D° is not a sum of fat staircases. Now, since 

SDi = s DQiC = s (DQic)° — ScQiD°, 

we find that D\ is not a sum of fat staircases. | 

Corollary 4.2 If D is not a sum of fat staircases and D' is obtained from D 
by the addition any number of columns, then D' is not a sum of fat staircases. 

Proof Let D 1 be obtained from D by adding, in order, the columns ci, C2, ... 
c n . Let D = Do and, for each i — 1, . . . ,n, let Di be the subdiagram of D' 
consisting of D and the columns c\, . . ., c\. Then using Lemma |4. II repeatedly 
we find that Dj is not a sum of fat staircases for each i — l,...,n. Since 
D n = D', we are done. | 

Corollary 4.3 If D is a sum of fat staircases and D' is a connected subdiagram 
of D obtained by removing columns, then D' is a sum of fat staircases. 

Proof This is precisely the contrapositive of Corollary 14.21 with the roles of D 
and D' reversed. | 
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Therefore every diagram D that is a sum of fat staircases can be viewed as 
a column extension of a smaller diagram D 1 that is also a sum of fat staircases. 
Knowing this, for a given diagram D that is a sum of fat staircases, we now 
consider what length of columns can be added to D and how much can a column 
overlap with D if we wish the new diagram to also be a sum of fat staircases. 
Towards this end, we have the following result. 

Lemma 4.4 Let c be a column, D = pj [i be a sum of fat staircases, and D' be 
given by either D' = cQiD or D' = DQiC. If D' is also a sum of fat staircases, 
then we have 1(c) + 1 G" R a (v),i an d * + 1 ^ R a (v),\ f or each v with cP v ^ 0. 

Proof We shall consider the case D' = c 0j D. As in the proof of Lemma I4TT1 
the second case D 1 = D 0j c can be obtained by rotating diagrams by 180°. 

Suppose 1(c) + 1 G R a (v),i f° r some v with c p ^ v ^ 0. Since „ ^ 0, there is a 
SSYT T of shape D with lattice reading word and content v. Now we create a 
tableau T 1 of shape D 1 by filling c with the values 1, 2, . . . , 1(c) and filling D as 
in the tableau T. Then T" is clearly a SSYT with lattice reading word. Further, 
c(T') = v + (I'M). Since 1(c) + 1 G # a(l/) ,i, we have Z(c) = £j =1 a(^)„+i_ 3 for 
some fc, where = (n"^", n - l"^)"-*, . . . , Thus 

c(T') = ^ + (l'( c )) 

= (n Q M" , n - , . . . , n + 1 - fc a M-+ 1 - fc , n - fc a(l/) - fc , . . . , l"'"' 1 

_|_^a(i/)„+a(i/)„_i + ...a(i/)„ + i_ fc 
= (71 + l"M- )n a M»-', . . . ,71 + 2 - fc QM " + 1 - fc ,7i - fc a M — *,. . . , l"'"' 1 



Thus c(T') is not a fat staircase, and so D 1 is not a sum of fat staircases. 

Therefore, if D' is a sum of fat staircases, then we require that 1(c) + 1 ^ 
R a ( v ),\ for each ^ with c£„ ^ 0. 

Similarly, suppose that i + 1 G R a (v).i for some ^ with c£„ ^ 0. Since 
rf„ 7^ 0, there is a SSYT T of shape D with lattice reading word and content v. 
We create a tableau T' of shape D 1 by filling c with the values 1, 2, . . . , i, l(v) + 
1, /(;/) + 2, . . . , + Z(c) — i and filling D as in the tableau T. Again, T" is 
a SSYT with lattice reading word. Further, c(T') = v + (P) + l'( c )~ l ). 
Since ill £ R a (v),\: we have « = a ( v )n+i-j for some fc, where v = 

, n - H")— 1 , . . . , Thus 

c(T') = ^ + (l l ) + (0' (l/) ,l z(c) " 2 ) 

= (ti q M" , n - pM"- 1 , . . . , 7i + 1 - fc QM "+ 1 - fc , 7t - Jfe *")—* , . . . , l"'"' 1 

_|_/^a(i')„+a(i')„_i+...a(i')„ + i-fe\ _|_ (q'H^ l'( c )-*) 

= (n + l a{u) " , n a ^—\ . . . , n + 2 - fc Q ^"+ 1 - fc , n - fc a M— fc , . . . , 



Thus c(T') is not a fat staircase, and so D 1 is not a sum of fat staircases. 

Therefore, if D' is a sum of fat staircases, then we require that i + 1 G" R a ^) y i 
for each i/ with c p ^ 0. | 
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It is important to note that although the conditions 1(c) + 1 $ R a (v),i an( i 
i + 1 R>aM,i are necessary in Lemma 14.41 they are by no means sufficient 
conditions. These restrictions can be used to eliminate candidates for column 
extensions. The next result continues this trend. 

Theorem 4.5 If D is a sum of fat staircases then the columns of D have dis- 
tinct lengths. 

Proof Let D be a sum of fat staircases. Suppose D has n columns ci, . . . , c„ 
and, for each j, let rrij be the number of columns of length j. 

We create a tableau T of shape D by filling each column Ci with the entries 
1, 2, . . . , l(ci). Then T is a SSYT with lattice reading word and content v = 
^™ =1 (l^ c ^). Thus, for each j, Vj is the number of columns of D of length > j. 
Therefore we have 



for each j. Since D is a sum of fat staircases, v is a fat staircase. Therefore 
Equation [7] implies that < rrij < 1 for each j. In other words, the columns of 
D have distinct lengths. | 

We now prove that the converse of Theorem l4.5l holds in the case of a diagram 
with two columns. 

Lemma 4.6 If D is a connected diagram with two columns and these columns 
have distinct lengths, then D is a sum of fat staircases. 

Proof Let D be a connected diagram with two columns of distinct lengths. Let 
T be a SSYT of shape D with lattice reading word and let v be the content of 
T . Since there are only two columns in T and the entries of each column strictly 
increases we have Vi < 2 for each i. 

Hence, if D is not a sum of fat staircases then there must be a SSYT T of 
shape D and lattice reading word with content v = (2™), for some n. Since the 
columns of T strictly increase, this implies that both columns are of length n, 
contrary to assumption. Therefore D is a sum of fat staircases. | 

By using complements in a rectangle we now describe when a diagram of the 
form S a /X is a sum of fat staircases in the cases when A is either a single row 
or a single column. 

Theorem 4.7 Let a = (d\, . . . , a n ) be a composition. Then for 1 < m < n the 
skew diagram S a / (m) is a sum of fat staircases if and only if ocj > 1 for each 



Theorem 4.8 Let a = (ot\, . . . , a n ) be a composition. Then for 1 < m < \a\ 
the skew diagram S a /(l m ) is a sum of fat staircases if and only if there is no j 
such that a.j < m < \a\ — Q!j+i. 

To prove these results we shall find it useful to make the following definition. 
Given a composition a = (eti, a.2, ■ ■ ■ , ot n ) and a width w — n + k, where < 
k < 1, we let 



Vj + \ + m 



(7) 



n — 1. 




. , «2, cti) if k = 1 
. . . , Q!2, a±) if k = 
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denote the reverse composition. With this definition we have S a c — 5 a r, where 
the complement is performed in the rectangle (u>' a '). We illustrate the two cases 
k = and k = 1 below. 




k = 



a 2 



] Oin-i 

] OL n 



S a r- 



k = 1 



Oil 



a- 2 



] a n -i 

] a n 



Thus we have l(S a r ) < i(<^a) an d w(5 a r) < w(8 a ). In particular, we have 
\a\ = \a r \ + (1 — fc)a n . 

Proof (of Theorem 14. 7[) The diagram S a /(m) is contained in the rectangle 
Using Corollary 12.51 we obtain Sg a /r m \ = c(s( m \Ss ar ). We note that 
a r = (a„_i, a n -2, ■ ■ ■ , otx) since the width of the rectangle is n. 



a j+ i 



a,-_i 



S a /(m) 



We can compute the product S( m )S,5 Qr using Pieri's rule (|13)V Thus we have 

A 

where the sum is over all partitions A such that X/5 a r is a row strip with m 
boxes. That is, the sum is over all partitions A such that the skew diagram 
X/5 a r has m boxes, no two of which are in the same column. 
Since we have 

s $ a /{m) = c(s( m )ss ar ) 
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X 



we obtain 



s S a /(m) 



AC(nl° 



SX- 



(8) 



where the sum is over all partitions A C (n' a ') such that the skew diagram X/S a 
has m boxes, no two of which are in the same column. 



Suppose there is a j, where 1 < j < n — 1, such that ay — 1. We intend 
to show that S a /(m) is not a sum of fat staircases. Namely, we will show that 
there is a term s v in Equation [5] where v is not a fat staircase. 

Since S a r is a fat staircase and we are constrained by A C (n' a '), there are 
only n possible positions to place the m boxes. Namely, there is one position 
in the r-th row for each r 6 R a r ,\- These n possible positions are shown in the 
diagram below. 



Oil 



a j+1 



Jar- 



Since we must place m > 1 boxes, where m < n, we choose to place a box at 
the end of the row of length aj and place the other m — 1 < n — 2 boxes in any 
of the other possible positions except for the position at the end of the first row 
of length a^+i. This gives a partition A C (n' Q ') such that X/S a r has m boxes, 
no two of which are in the same column. Further, by the choice of placement of 
these boxes we see that A is not a fat staircase. Therefore A c is also not a fat 
staircase. Since this term arises in Equation [51 this shows that 6 a /(m) is not a 
sum of fat staircases. This completes the first half of the proof. 

Now suppose that aj > 1 for each j — 1,2, . . . ,n — 1. We intend to show 
that 5 a / (m) is a sum of fat staircases. 

As in the previous case, any term in Equation [5] arises from placing the m 
boxes among those n possible positions. Since ctj > 1 for each j = 1, 2, . . . , n— 1, 
it is clear that each of these placements results in a fat staircase. Therefore 
S a /(m) is a sum of fat staircases, as claimed. | 
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Example Consider the skew diagram ^(2,2,2) / (2) = (3, 3, 2, 2, 1, l)/(2). Since 
a = (2, 2, 2) satisfies the hypotheses of Theorem 14.71 £(2,2,2)/(2) is a sum of fat 
staircases. In particular, we have 

S <5(2.2,2)/(2) = s (3,3,2,l,l) + s (3,2,2,2,l) + s (3, 2,2,1, 1,1) 
— s< 5 (2i i,2) "r s 5( li3>1 ) + s <5(3,2,i) • 



Proof (of Theorem l4.8|) Again, the S a /(l m ) is contained in the rectangle 
Using Corollary 12. 5l we obtain Sg^/nm) — c(snm\Ss ar )- 



a j+ i 



5 a /{V 



".7-1 



ai 



We can compute the product s^m^ss^ using the column version of Pieri's 
rule (P2j)- Thus we have 

A 

where the sum is over all partitions A such that X/5 a r is a column strip with m 
boxes. That is, the sum over all partitions A such that the skew diagram \/5 a r 
has m boxes, no two of which are in the same row. 
Since 

s <W(l m ) = c ( s (l m ) s <5 Q -) 

= 

A 

we obtain 

AC(nl°l) 

where the sum is over all partitions A C (rJ a l) such that the skew diagram X/5 a r 
has m boxes, no two of which are in the same row. 
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Suppose there is a j such that oij < m < 



Then, necessarily, 



1 < j < n> — 1> We intend to show that 5o,/(l m ) is not a sum of fat staircases. 
Namely, we will show that there is a term s„ in Equation [5] where v is not a fat 
staircase. 

Since S a r is a fat staircase and we are constrained by A C (n'"'), the only 
possible positions to place the m boxes are among the |a| positions shown below. 
For the remainder of the proof we shall refer to the columns of this column strip 
of possible positions as possible columns. We note that when placing boxes in 
these possible columns, we must start from the top in order for the resulting 
diagram to be weakly decreasing in row lengths. 



a 3-l 

a j+ i 



Jar- 



Since we must place m > ctj boxes, where m < \a\ 



we choose to 



place a box at the end of each row of length ctj and place the other m — ctj < 
|a| — — aj boxes in any of the other possible positions except for the positions 
at the end of the rows of length ay+i. This gives a partition A C (n' Q ') such 
that X/S a r has m boxes, no two of which are in the same row. Further, by the 
choice of placement of these boxes we see that A is not a fat staircase. Therefore 
A c is also not a fat staircase. Since this term arises in Equation [51 this shows 
that 5 a /(l m ) is not a sum of fat staircases. This completes the first half of the 
proof. 



Now suppose that there is no j such that a 3 < m < \a\ — ctj+i. We intend 
to show that 5 a /(l m ) is a sum of fat staircases. 

As in the previous case, any term in Equation arises from placing the m 
boxes among those |a| possible positions. Since no j satifies ctj <m< \ot\— ctj+ii 
there is no way to place these m boxes so that a particular possible column is 
filled yet the possible column immediately to the left is empty. Since such a 
placement is the only way to obtain a partition that is not a fat staircase, this 
shows that S a /(l m ) is a sum of fat staircases. | 

Example Consider the skew diagram (5(3.3,3)7(1, 1) = (3, 3, 3, 2, 2, 2, 1, 1, 1)/(1, 1) 
Since a = (3, 3, 3) satisfies the hypotheses of Theorem l4.81 £(3.3,3)7(1, 1) is a sum 



IS 



of fat staircases. In particular, we have 

S <5(3,3,3)/(M) = s (3,3,3,2,2,2,l) + s (3,3,3,2,2,l,l,l) + 5(3,3,3,2,1,1,1,1,1) + 5(3,3,2,2,2,2,1,1) 
+ s (3,3,2,2,2,l,l,l,l) + s (3, 2,2, 2, 2, 2, 1,1,1) 

— S| 5(l,3,3) S|5 (3,2,3) S<5 (5,1,3) S <5(2,4,2) ~^ S <5(4,3,2) S <5(3,5,1) ' 



5 Schur-Positivity 

For a sum of fat staircases D = p/n and a value k > 0, we consider the diagram 
<S(A, p, D; fc). By assumption, we have 



sd 



E 



i/=fat stair 



When we compute the skew Schur function Ss(x,n,D;k) we notice that, since the 
subdiagram D is strictly above the foundation X/ p, the contents that arise from 
the fillings of D are precisely the fat stairs <5 Q („), for each v with [s„](sd) ^ 0. 
For each of these fillings of D, we then need to extend them by filling the 
foundation X/p such that the resulting tableaux are SSYTx with lattice reading 
words. 

Thus, when computing the Schur function of <S(A, p, D; k), we are interested 
in the possible fillings of the following diagrams. 



The next result summarizes the relationship between these fillings. 
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Theorem 5.1 Suppose a diagram D = p/n is such that 

i/=fat stair 

Then for each partitions X and /i with fi C A, and for each k > we have 

v 

Proof Since I? is a sum of fat staircases, the content of each SSYT of shape 
D with lattice reading word is some fat staircase v. To prove the identity, 
we consider the map that takes a SSYT T of shape <S(A, /x, D; fc) with lattice 
reading word and c(D) = v to the tableau T' of shape <S(A, fi, a(^)" 3 ; k) obtained 
by filling the copy of A Q („) with content v and filling the copy of A//i identically 
to its filling in T. 

We claim that each tableau T" is also a SSYT with lattice reading word. 
Given such a tableau T", consider the corresponding tableau T' of shape A//X (J) A Q („) . 
Then T' is a SSYT since both of the subtableaux of shape X/fi and A a („) are 
semistandard. Further T' has a lattice reading word since checking the lattice 
condition within the subtableau of shape A. a r v \ is trivial, and then, by the con- 
struction of T' , the lattice condition after this point simply becomes identical to 
the lattice condition for T. Therefore T' is a SSYT with lattice reading word. 
Further, the first row of the subtableau A//i of T' contains at most k l's since 
T was a SSYT. Hence, by Lemma [3.21 T" is also a SSYT with lattice reading 
word, exactly as claimed. 

Thus, for each SSYT T of shape S(X, fi, D; k) with lattice reading word and 
c(D) = v we obtain a SSYT T' of shape S(X, fi,a(v) < ';k). Now fix an image 
T' and suppose that T\ ^ are both SSYT of shape S(X, /x, D; fc) with lattice 
reading word such that T[ = T' = T^. Let <S(A, /i, a(^) <1 ; fc) be the shape of 
T{ = T' = Tg. Then the filling of the foundation X/fi in T\ is the same as the 
filling of the foundation X/ fi in T2, and the content of the subdiagram is f for 
both T\ and T2. Since there are only c p KV SSYT of shape D with lattice reading 
word and content v, there are at most c p KV distinct SSYT of shape <S(A, /1, D; k) 
with lattice reading word that could map to T 1 . This implies that 

as we desired. | 

Example Let D = (2, 2, 2, 2, 1)/(1, 1), A = (2, 2), fi = , and k = 1. Then 

«D = 5(2,2,2,1) + 5(2,2,1,1,1) = S A (1 . 3) + SA (3-2) 

is a sum of fat staircases. Here we display D, An 3), and A( 3 2 ). 



A(i, 3 ) ^(3,2) 
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We are now interested in the diagrams S (A, D; 1), S(X, (l^) 4 ; 1), and<S(A, (3, 2) < ; 1) 
for A = (2,2). 



5(A,D;1) 5(A,(1,3)<;1) S(X, (3, 2)< ; 1) 

We can compute that 

S S(\,D;1) = s (3,3,2,2,l) + 5(3,3,2,1,1,1) + s (3,3,l,l,l,l,l) + 5(3,2,2,2,2) 

+ s (3,2,2,2,l,l) + 5(3,2,2,1,1,1,1) + 5(2,2,2,2,2,1) + 5(2,2,2,2,1,1,1) 

and 

S S{\, (1,3)<;1) + 5S(A,(3,2)<;1) = 2S( 3 , 3 ,2,2,1) + 25(3,3,2,1,1,1) + 5(3,3,1,1,1,1,1) + 5(3,2,2,2,2) 

+ 2S(3, 2 ,2,2,1,1) + 5(3,2,2,1,1,1,1) + 5(2,2,2,2,2,1) + 5(2,2,2,2, 1,1,1) i 

so we see that 

S S{\,D;1) <s S5(A,(1,3)<;1) + 5s(A,(3,2)<J;l) j 

as predicted by Theorem 15. II 

Corollary 5.2 Suppose a diagram D = p/n is such that 

s D = 

u=fat stair 

Given a partition A and k > 0, let f3 and 9 be the partitions such thatS(X, fj,, D;k) — 
(3/9. Then 

if 

where /3 C is the complement of p in the rectangle / '^). 
Proof From Corollary [23] we have 

5/3/0 = c(s e Sf3c). 

From Theorem 15. II we have 
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Therefore 



c(s0Spo) = Sp/g 

= s S(\,iJ,,D;k) 

<S y^cg I/ S5( A , At ,a( 1 /)<;fe)- | 
V 

We shall finish this section with a result for the difference S5(a*,D;1) — 
s 5(A,D ; i)j where D is a sum of fat staircases and A is a single row. However, we 
begin by looking at the corresponding result using a fat staircase A a . 

Theorem 5.3 If X is a partition with a single part, < k < 1, and Ai — k < 
1(a), then we have 

s S(A*,a«;fc) — s S(X,a"-k) >s 0. 

Proof 

To prove the Schur-positivity of s^i ^.j;) — s s{x,a<-,k) we show that any 
SSYT 71 of shape S(X, a 4 ; k) with lattice reading word gives rise to a SSYT T2 
of shape <S(A*, a < ; k) with lattice reading word and the same content. We then 
show that we can recover 71 from 7<j. 

Consider any SSYT 7i of shape S(X,a < ;k) with lattice reading word. Lemma l3Tl 
implies that the foundation A contains a strictly increasing sequence a\ < 02 < 
. . . < a\ ± where each ai G R a ,k and a\ 1 < \a\ + 1 by the lattice condition. 

Since a\ < 02 < . . . < a\ 1 , we can create a SSYT of shape A* by transposing 
the entries of the foundation A. We claim that the corresponding tableau 72 of 
shape <S(A*, a* 3 ; k) is semistandard. Since both A a and A* are semistandard, we 
need only inspect where the columns of these subtableaux overlap. These two 
diagrams only overlap when k — 0, in which case the entry a\ appears directly 
below some entry x. However, when k = 0, the entry a\ appears below this 
same x in 71- Since 71 is semistandard, this implies that a\ > x. Therefore 7[> 
is semistandard. Furthermore, we may recover 71 from 72 by transposing the 
entries of the foundation A* of 72- 

Since every value in A* is from R a ,k, it is clear that 72 has a lattice reading 
word. This completes the proof that ss^\t a <. k ^ — Ss(\ a <.ty > s 0. | 

Theorem 5.4 Let D = p/n be such that 

v=fat staircase 

and X be a single row such that X% — 1 < the length of the last row of D. Then 

S 5(A',D;1) — S5(A : £);1) >s ^ c£„(s,s(A*, Q 0)«;l) ~ S 5 (A : a(!y)«;l)) >s 0. 

v 

Proof Applying Theorem 15. II shows that 
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so we have 




(10) 



We now intend to show that 




(11) 



Then, adding Equation QJJ and Equation [TTJ will give that 



S <S(A*,D:1) ~ SS(\,D;1) >s / y C Ki/( s 5(A« ,a(g)i;l) ~ s S(A,a(»«:l))- 



To prove Equation [TJJ we first note that Theorem 15.11 shows that 




We now recall how the proof of Theorem 15.11 proceeded. The proof looked at 
the map that took a SSYT T of shape S(X t , D; 1) with lattice reading word and 
c(D) — v to the tableau T" of shape S(X t ,a(v) < ; 1) whose foundation A* was 
filled identically as in T. Then for each such image T" the proof showed that 

1. T was a SSYT with lattice reading word and c(T') = c(T), and 

2. there are at most cP KV distinct SSYT of shape S(X t ,D; 1) that could map 



Further, the cP KV possible tableau of shape <S(A', D; 1) mentioned in 2 were the 
tableaux of shape S(X t ,D; 1) where the filling of A* was identical to the filling of 
A f in T" and the filling of D was one of the c p KV semistandard fillings of D with 
lattice reading word and content v. We now check that each of these preimages 
of T' is a SSYT of shape S(X t 7 D; 1) with lattice reading word. 

Let T be a preimage of T". Then the subtableau of T of shape D is semis- 
tandard and has lattice reading word since, as just mentioned, it is one of the 
c p KV semistandard fillings of D with lattice reading word and content v. We also 
have that the foundation A* of T is semistandard since it is filled indentically 
to the foundation of T', which was semistandard. Further, since A* is a single 
column and k = 1, the foundation of <S(A', D; 1) does not appear directly below 
any box of D. Therefore T is a SSYT. Also, T has a lattice reading word since 
D has a lattice reading word and, since we have c(D) = c(A. a r u \), after reading 
D the lattice restrictions on T are identical to the lattice restrictions on T', 
which has a lattice reading word. 

Hence, we have shown that each of these c p KV preimages of T 1 is a SSYT of 
shape <S(A', D; 1) with lattice reading word. This proves Equation QTJ That is, 



to T. 




We may now combine Equation [TU] and Equation [TT] to obtain 




V 



23 



Now, using Theorem 15.31 on each pair Ss(A*,a(i/)«;i)) Ssi\ !a (v)<;i) gives 

S S(\* ,a(u)<;l) — Ss(X,a(u)<;l) >s 0, 

for each fat staircase a(v). Therefore, we now have that 

S <S(A*,D;1) - S S(X,D;1) >s *^2cKv( s S(\ t Mv) < ll) ~ s S(\,a(v)<;l)) >s 0. | 

v 

Example Once again we consider the example with p = (4, 3, 3, 3, 3, 3, 3), k — 
(2,2,2,1,1), and D — p/n. We have previous seen that D is a sum of fat 
staircases. Namely, we have 

S D = 8(4,3,2,2,1,1,1) + s (3, 3,3,2, 1,1,1) + s (3, 3,2,2,2, 1,1) 

We now wish to apply Theorem l5.4l to this diagram D using A = (3). We are 
interested in appending A to I? and each of ^(3^,1,1)1 A( 3 13 ), and A( 2j3j 2) and 
also in appending A* to D and each of A(3 ) 2,i,i), A( 3)lj3 ), and A( 2j3j 2)- Therefore, 
we are interested in the following diagrams. 



Theorem l5. 41 states that 

S 5(A*,D;1) — S 5(A,£);1) >s ^4(s5(A',o(^;l) — SS(A,o(«/) <l ;l)) 0- 

v 

In fact if we compute both 
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X! C ^( S S(A*,a(i/)<;l) ~ Ss(\,a(v)< ; 1) ) = 1(5,S(A*, (3,2,1, 1)<;1) ~ S <S(A, (3,2,1, 1)«;1)) 
v 

+ 1( S 5(A*,(3,1,3)<;1) - S S(A,(3,1,3)<;1)) 
+ 1( S 5(A*,(2,3,2)<;1) ~ SS(A,(2,3,2)«;1)) 

and 

S S(A*,£>;1) - S S(\,D;1), 

then the difference is given by 

( S 5(A',I5;1) - 8 S (\,D;1)) ~ c ^( s 5(A«,q( 1 /)<;l) 
= 5(5,4,3,2,1,1,1) + 5(5,4,2,2,2,1,1) + 5(5,4,2,2,1,1,1,1)- 

Further, one can aiso check that 

y^ c u^(55(A',q(^)<;l) ~ 5s(A,a(i/)<;l)) >s 0. 
v 
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